Image partition regularity of affine transformations
نویسندگان
چکیده
If u, v ∈ N, A is a u × v matrix with entries from Q, and ~b ∈ Q, then (A,~b ) determines an affine transformation from Q to Q by ~x 7→ A~x + ~b. In 1933 and 1943 Richard Rado determined precisely when such transformations are kernel partition regular over N, Z, or Q, meaning that whenever the nonzero elements of the relevant set are partitioned into finitely many cells, there is some element of the kernel of the transformation with all of its entries in the same cell. In 1993 the first author and Imre Leader determined when such transformations with ~b = 0 are image partition regular over N, meaning that whenever N is partitioned into finitely many cells, there is some element of the image of the transformation with all of its entries in the same cell. In this paper we characterize the image partition regularity of such transformations over N, Z, or Q for arbitrary ~b.
منابع مشابه
Compensation of brain shift during surgery using non-rigid registration of MR and ultrasound images
Background: Surgery and accurate removal of the brain tumor in the operating room and after opening the scalp is one of the major challenges for neurosurgeons due to the removal of skull pressure and displacement and deformation of the brain tissue. This displacement of the brain changes the location of the tumor relative to the MR image taken preoperatively. Methods: This study, which is done...
متن کاملMultitemporal SAR Image Description: Application to Image Compression
This paper presents a new method for compressing temporal series of SAR images. Well suited to noisy images, the algorithm requires a reference scene used as an input in the description process. This description is achieved through affine transformations, comparable to the ones used in fractal coding but applied here in a non-convergent way. Blocks in the image to be compressed are defined by a...
متن کاملImage partition regularity near zero
Many of the classical results of Ramsey Theory are naturally stated in terms of image partition regularity of matrices. Many characterizations are known of image partition regularity over N and other subsemigroups of (R,+). We study several notions of image partition regularity near zero for both finite and infinite matrices, and establish relationships which must hold among these notions.
متن کاملImage partition regularity over the reals
We show that many of the natural analogues of known characterizations of image partition regularity and weak image partition regularity of matrices with rational entries over the integers are valid for matrices with real entries over the reals.
متن کاملUniversally Image Partition Regularity
Many of the classical results of Ramsey Theory, for example Schur’s Theorem, van der Waerden’s Theorem, Finite Sums Theorem, are naturally stated in terms of image partition regularity of matrices. Many characterizations are known of image partition regularity over N and other subsemigroups of (R,+). In this paper we introduce a new notion which we call universally image partition regular matri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 114 شماره
صفحات -
تاریخ انتشار 2007